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INDUCTIVELY FREE MULTIDERIVATIONS 
OF BRAID ARRANGEMENTS 

HENNING CONRAD AND GERHARD ROHRLE 


Abstract. The reflection arrangement of a Coxeter group is a well known instance of a free 
hyperplane arrangement. In 2002, Terao showed that equipped with a constant multiplicity 
each such reflection arrangement gives rise to a free multiarrangement. In this note we show 
that this multiarrangment satisfies the stronger property of inductive freeness in case the 
Coxeter group is of type A. 


1 . Introduction 

Arnold and independently Saito proved that the reflection arrangements of Coxeter gronps 
are free, [OT92, §6]. They play a special role in the class of free hyperplane arrangements. 
Terao’s fundamental Addition-Deletion Theorem [T80] is a key tool in this theory. This 
leads to the important class of inductively free arrangements, [OT92, §4]. The significance 
of the latter lies in the fact that within this class Terao’s famous conjecture that freeness of 
an arrangement is combinatorial holds. 

In his seminal work [Z89], Ziegler introduced the notion of multiarrangements and initiated 
the study of their freeness. In general, for a free hyperplane arrangement, an arbitrary 
multiplicity need not afford a free multiarrangement, e.g. see [Z89, Ex. 14], 

By constructing an explicit basis of the module of derivations, Terao showed in [Ter02] 
that each Coxeter arrangement gives rise to a free multiarrangement when endowed with a 
constant multiplicity. 

In their ground breaking work [ATW08, Thm. 0.8], Abe, Terao and Wakefield proved the 
Addition-Deletion Theorem for multiarrangements. In analogy to the situation for simple 
arrangements mentioned above, this naturally leads to the class of inductively free multiar¬ 
rangements, see Definition 2.7 below. Since the computation of Euler multiplicities is rather 
complicated, much less is known about this class of multiarraugments compared to its cousin 
for simple arrangements as indicated above. 

Let &£ be the braid arrangement in C^. It is the direct product of the empty 1-arrangement 
$1 and the irreducible Coxeter arrangement Ai-i of type [OT92, §6.4]. It follows from 

Definition 2.7 and Theorem 2.11 that a multiplicity on is inductively free if and only if 
the corresponding multiplicity on the factor Ai-i is inductively free. 
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Our main result shows that the irreducible Coxeter arrangement An-x of type Ai-\ when 
equipped with a constant multiplicity is an inductively free multiarrangement. 

Theorem 1.1. Let Bi be the braid arrangement. Then, form G Z>i, the multiarrangement 
{Bi, m) with defining polynomial 

Q{Bi,m)= JJ 

l<i<j<£ 

is inductively free. In particular, for the irreducible Coxeter arrangement Ai-i of type A^_i, 
the multiarrangement [Af,-i,m) is inductively free with exponents given by 

exp(.A,_i,m) = {f,...,f} 

for m even, respectively 

exp(.A,_i, m) = I + 1, + 2,..., + £ - l} 

for m odd. 


The exponents in Theorem 1.1 have been determined by Terao [Ter02, Thm. 1.1]. Note that 
I is the Coxeter number of the irreducible Coxeter group of type Ai_i and {1, 2, — 1} 

is its set of exponents, see [Bou68, V 6.2]. 

As a consequence of our proof of Theorem 1.1, we also obtain that certain non-constant 
multiplicities give rise to inductively free multiarrangements of the braid arrangement. These 
occur as restrictions in our induction tables. 


Corollary 1.2. Let A be the irreducible Coxeter arrangement of type Ai-\. 
m,q & Z>i, the multiarrangement {A]m,q) with defining polynomial 


Xn 


Q{A,m,q)= W{xi-Xj)'^^^ JJ {xi- 

2<j<£ 2<i<j<i 

is inductively free with 

exp(.4;m,,) = {f+ g,....f+ g} 

when m is even or 


exp(.4,; m, g) = I A 
when m is odd. 
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+ 2 + g,. . ., + i-l + q 


Then, for 


It can be rather challenging to prove or disprove that a given arrangement is inductively 
free, e.g. see [AHR14, Lem. 4.2], [BC12, §5.2], and [HR15, Lem. 3.5]. In principle, one might 
have to search through all possible chains of free subarrangements. We prove Theorem 1.1 
by exhibiting an induction table of inductively free submultiarrangements, see Remark 2.10. 

If A is an inductively free simple arrangement, then for m G Z>i the multiarrangement 
{A, m) need not be inductively free in general (indeed it need not even be free), e.g. see [Z89, 
Ex. 14]. So the situation for Coxeter groups as suggested by Theorem 1.1 is very special. 

In [ANN09, Thm. 0.3], Abe, Nuda and Numata determine a large class of free multiplicities 
of the braid arrangement. The approach in [ANN09] is by means of graphic arrangements. 
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In the notation of loc. cit., if m is even and G is the empty graph and the parameters there 
are chosen to be fc = m/2, rii = q and n 2 = ■ ■ ■ = rii = 0, repectively m is odd and G is the 
complete graph on £ vertices with only positive signs and the parameters are chosen to be 
k = {m — 1)/2, Hi = q and 77,2 = ... = = 0 , one recovers the freeness statements for the 

given mnltiplicities in Corollary 1.2. Moreover, since the proof of [ANN09, Thm. 0.3] is based 
on the Addition-Deletion Theorem 2.5 for multiarrangements, all the free multiarrangements 
considered there are also inductively free, although this is not explicitly stated in loc. cit. 

The graph theoretic approach employed in [ANN09] is restricted to the braid arrangement. 
In contrast, our treatment applies in the general setting of multiarrangements as such and in 
principle allows to be generalized to other Coxeter groups, albeit general reflection arrange¬ 
ments are considerably more complicated than those of type A. Therefore, it is likely that 
the reflection arrangement of any Coxeter group with constant multiplicity is also inductively 
free. It is also natural to investigate inductive freeness for non-constant free multiplicities of 
Coxeter arrangements, cf. [AY09], [ATW12]. 

We refer to [Ter02, Rem. 1.6] and [Y04] for the connection of the question of freeness of a 
Coxeter arrangement A endowed with a constant multiplicity and the question of freeness of 
extended Shi and extended Catalan arrangements. The latter was a conjecture of Edelman 
and Reiner and is proved by Yoshinaga in [Y04]. 

2. Recollection and Preliminaries 

2.1. Hyperplane Arrangements. Let R = be an Adimensional K-vector space. A 
hyperplane arrangement is a pair (A, V), where A is a hnite collection of hyperplanes in V. 
Usually, we simply write A in place of (A, V). We write |A| for the number of hyperplanes 
in A. The empty arrangement in V is denoted by 

The lattice L(A) of A is the set of subspaces of V of the form HiH- ■ -niLj where {Hi, ..., 
is a subset of A. For X G L(A), we have two associated arrangements, hrstly Ax ■= {H G 
A I X C H} C A, the localization of A at X, and secondly, the restriction of A to X, 
(A^,X), where A^ := {X (1 H \ H E A \ Ax}- Note that V belongs to L{A) as the 
intersection of the empty collection of hyperplanes and A^ = A. 

If 0 G FT for each H in A, then A is called central. If A is central, then T 4 ;= is the 

center of A. We have a rank function on L{A): r{X) := codimy(X). The rank r := r(A) 
of A is the rank of T 4 . 

2.2. Free Hyperplane Arrangements. Let S = S{V*) be the symmetric algebra of the 
dual space V* of V. If Xi, ... ,Xi is a basis of V*, then we identify S with the polynomial 
ring ]K[a;i ,... ,X(\. Letting Sp denote the K-subspace of S consisting of the homogeneous 
polynomials of degree p (along with 0), S' is naturally Z-graded: S = ©pgzS'p, where S'p = 0 
in case p < 0 . 

Let Der(S') be the S'-module of algebraic K-derivations of S. Using the Z-grading on S', 
Der(S') becomes a graded S'-module. For i = 1, ...,£, let Di := d/dxi be the usual derivation 
of S'. Then Di,... ,0^ is an S'-basis of Der(S'). We say that 9 G Der(S') is homogeneous of 
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polynomial degree p provided 6 = Yll=i fi^i, where /* is either 0 or homogeneous of degree 
p for each 1 <i < ^. In this case we write pdeg 9 = p. 

Let A be an arrangement in V. Then for H G A we £x G V* with H = ker(aH)- The 
defining polynomial Q{A) of A is given by Q{A) := YIhga^h £ S. 

The module of A-derivations of A is dehned by 

D{A) := {6 G Der(S') | O^au) G anS for each H G A}. 

We say that A is free if the module of ^-derivations D{A) is a free S'-module. 

With the Z-grading of Der(S'), also D{A) becomes a graded S'-module, [OT92, Prop. 4.10]. 
If ^ is a free arrangement, then the S'-module D{A) admits a basis of i homogeneous 
derivations, say 6i,... ,6i, [OT92, Prop. 4.18]. While the 6fs are not unique, their polynomial 
degrees pdeg6*j are unique (up to ordering). This multiset is the set of exponents of the free 
arrangement A and is denoted by exp A. 


2.3. Multiarrangements. A multiarrangement is a pair (.4., u) consisting of a hyperplane 
arrangement A and a multiplicity function z/ ; 4. —)■ Z>o associating to each hyperplane 
H in A a. non-negative integer n{H). Alternately, the multiarrangement (.4, z/) can also be 
thought of as the multiset of hyperplanes 

{A,n) = \ HeA}. 

We say that z/ is a constant multiplicity provided there is some hxed m G Z>o so that 
z/(iL) = m for every H ^ A. In that case we also say that z/ is constant of weight m and 
frequently write {A,m) in place of (4., z/). 

The order of the multiarrangement (4, z/) is the cardinality of the multiset (4, z^); we write 
|z/| := 1(4, z/)I = ^ multiarrangement (4, z^), the underlying arrangement 

4 is sometimes called the associated simple arrangement, and so (4, z/) itself is simple if and 
only if v{H) = 1 for each H E A. 

Let 4 = {Hi, H 2 ,...} be a simple arrangement. Then sometimes it is convenient to denote 
a multiplicity function z^ on 4 simply by the ordered tuple of its values [z/(Lfi), v{H 2 ),...]. 

Definition 2.1. Let Vi be a multiplicity of 4* for i = 1,2. When viewed as multisets, suppose 
that (4i, vi) is a subset of {A 2 , 1 ^ 2 )- Then we say that (4i, z^i) is a submultiarrangement of 
(42, 1 ^ 2 ) and write (4i, z/i) C (42, 1 ^ 2 ), i.e. we have nfiH) < U 2 {H) for each H G 4i. 

Definition 2.2. Let (4, n) be a multiarrangement in V and let X be in the lattice of 4. 
The localization of (4, z/) at X is (Ax, vx), where vx = t^\ax- 


2.4. Preeness of multiarrangements. Following Ziegler [Z89], we extend the notion of 
freeness to multiarrangements as follows. The defining polynomial Q{A, v) of the multiar¬ 
rangement (4, v) is given by 

Q(A,n):= JJ 

HeA 


a polynomial of degree |z/| in S. 


4 


The module of A-derivations of {Ayv) is defined by 

D{A, v) := {6 G Der(5') | O^au) G for each H G A}. 

We say that (^, u) is free if D{A, u) is a free S'-module, [Z89, Def. 6 ]. 

As in the case of simple arrangements, D{A, v) is a Z-graded S'-module and thus, if {A, v) 
is free, there is a homogeneous basis of D{A,v). The multiset of the unique 

polynomial degrees pdeg 9i forms the set of exponents of the free multiarrangement [A, v) 
and is denoted by exp(^, i/). It follows from Ziegler’s analogue of Saito’s criterion [Z89, 
Thm. 8 ] that ^pdeg 6 'j = deg Q{A,iy) = \ jy\- 

Remark 2.3. A product of multiarrangements is free if and only if each factor is free: using 
[ATW08, Lem. 1.3], the proof of [OT92, Thm. 4.28] readily extends to multiarrangements, 
thanks to Ziegler’s analogue of Saito’s criterion [Z89, Thm. 8 ]. Moreover, in that case the 
set of exponents of the product is the union of the sets of exponents of the factors. 

2.5. The Addition-Deletion Theorem for Multiarrangements. We recall the con¬ 
struction from [ATW08]. 

Definition 2.4. Let (A, v) 7 ^ <!>£ be a multiarrangement. Fix Hq in A. We define the deletion 
{A', A) and restriction (A", z/*) of {A,^) with respect to Hq as follows. If v{Ho) = 1 , then 
set A' = A \ {Ho} and define A{H) = ^{H) for all H G A!. If z^(Lfo) > 1, then set A' = A 
and define A{Ho) = iy{Ho) — 1 and A{H) = i>{H) for all H ^ Hq. 

Let A" = [H n Hq \ H e A \ {Ro} }• The Euler multiplicity v* of A" is dehned as follows. 
Let Y G A". Since the localization Ay is of rank 2, the multiarrangement (Ay, z/y) is free, 
[Z89, Cor. 7]. According to [ATW08, Prop. 2.1], the module of derivations D(Ay, z/y) admits 
a particular homogeneous basis { 6 *y, ■^y, D 3 ,..., where Oy is identified by the property 
that 6y ^ Q:oDer(S') and ipy by the property that V’y £ Q:oDer(S'), where Hq = keroo- Then 
the Euler multiplicity z/* is defined on Y as z/*(T) = pdeg^y. 

We refer to (A, z/), (A', A) and (A", z/*) as the triple of (A, z/) with respect to Hq. 

Theorem 2.5 ([ATW08, Thm. 0.8] Addition-Deletion-Theorem for Multiarrangements). 
Suppose that (A, z/) 7 ^ $£. Fix Hq in A and let (A, z/), (A', A) and (A", A) be the triple with 
respect to Hq. Then any two of the following statements imply the third: 

(i) (A, z/) is free with exp (A, z/) = {5i,..., bi^i, bi}; 

(ii) (A', A) is free with exp (A', A) = {fey ..., fe^.i, fe^ — 1 }; 

(iii) (A", A) is free with exp(A", A) = (fei,..., fe^-i}. 

The following is part of [ATW08, Prop. 4.1] relevant for our purposes. 

Proposition 2.6. Let Ho G A, A" = A^° and let X G A". Let u be a multiplicity on A. 
Let z/q = z/(i7o)- Further let k = \Ax\ and z/i = max{z/(i7) | H G Ax \ {Tfo}}- 

(1) If k = 3, 2uo < \i'x\, and 2z/i < \i'x\, then A{X) = [|z/x|/2j. 

(2) If k = 2, then A{X) = z/i. 

(3) If 2vi > \h'x\ — 1; then A{X) = z/i. 
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2.6. Inductive Preeness for Multiarrangements. As in the simple case, Theorem 2.5 
motivates the notion of inductive freeness. 

Definition 2.7 ([ATW08, Def. 0.9]). The class Ad of inductively free multiarrangements 
is the smallest class of arrangements subject to 

(i) G XX'Ad for each £ > 0] 

(ii) for a multiarrangement {A,iy), if there exists a hyperplane Hq E A such that both 
(A1', A) and {A"^ u*) belong to XX'Ad, and exp(Al", A) C exp(Al', z/'), then {A, v) also 
belongs to XTM.. 

Remark 2.8 ([ATW08, Rem. 0.10]). The intersection of XTM. with the class of simple 
arrangements is the class XT of inductively free arrangements. 

Remark 2.9. As in the simple case, if r[A) < 2 , then [A, v) is inductively free, [Z89, Cor. 7]. 

Remark 2.10. In analogy to the simple case, cf. [OT92, §4.3, p. 119], [HR15, Rem. 2.9], 
it is possible to describe an inductively free multiarrangement {A, f) by means of a so 
called induction table. In this process we start with an inductively free multiarrangement 
(frequently <!>£) and add hyperplanes successively ensuring that part (ii) of Definition 2.7 
is satisfied. We refer to this process as induction of hyperplanes. This procedure amounts 
to choosing a total order on the multiset (Al, i^), say A = {Tfi,..., hfn}, where n = |z/|, so 
that each of the submultiarrangements Aq := $£, {Ai, vf) := {Tfi,..., Hi] (viewed again as 
multiset) and each of the restrictions {Af\ v*) is inductively free for i = 1 ,..., n. As in 
the simple case, in the associated induction table we record in the i-th row the information 
of the i-th. step of this process, by listing exp(Al', z^') = exp(Ali_i, z^i_i), the defining form 
aui of Hi, as well as exp(Al", u*) = exp{A^\ u*), ior i = 1,... ,n. Frequently, we refer to a 
triple {Ai, Vi), {Ai-i, r'i-i), and {Af\ v*) in such an induction table as an inductive triple. In 
addition we also record the Euler multiplicity and in part the relevant data from Proposition 
2.6. For instance, see Tables 1 up to 7 below. 

We also require the following result from [HRS15, Thm. 1.4]; this extends the compatibility 
of freeness with products from Remark 2.3 to inductive freeness. 

Theorem 2.11. A product of multiarrangements belongs to XTM. if and only if each factor 
belongs to XTAA. 

Remark 2.12. Since localization is compatible with the product construction, it follows 
from the definition of the Euler multiplicity that it is also compatible with this product con¬ 
struction. In particular, the Euler multiplicity of the restricion of a product to a hyperplane 
only depends on the relevant factor. We use this fact throughout without further comment. 

3. Proof of Theorem 1.1 

In order to prove Theorem 1.1, we perform an induction of hyperplanes, see Remark 2.10. By 
[OT92, Prop. 6.73], every restricted arrangement A” is of Coxeter type A again. However, 
calculating the corresponding Euler multiplicities of these restrictions, we see that we do not 
always get a constant multiplicity. If [A, v) = [A, m) has a constant multiplicity of weight 
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m, then during the induction of hyperplanes, {A!', v*) has multiplicity given by the following 
dehning polynomial 

Q{At,- 2 ]'m,q) ■= JJ (xi - Xj JJ (Xi-Xj)™ 
for some non-negative integer q. 

If g = 0 (i.e. when v* is a constant multiplicity), then the exponents are given by Theorem 
1.1. In any case, irrespective of being able to determine the exponents in our induction, we do 
not know a priori whether or not the restricted multiarrangements that occur are inductively 
free. In this context, the next result is very useful. It states that such arrangements with 
described multiplicities are indeed inductively free assuming Theorem 1.1 holds. 


Lemma 3.1. Let A he the Coxeter arrangement of type and let v. A ^ Z>o he a 
constant multiplicity of weight m. Suppose that the multiarrangement {A, v) is inductiuely 
free. Then, for any q G Z>o, the multiarrangement {A;m,q) with defining polynomial 


Q{A,m,q)-.= J] (a;i-x,)™+'' J] 

2<j<(. ‘2<i<j<i 


is inductively free with 

exp(.4;m,,) = {f+ g,....f+ g} 

when m is even, respectively 

exp{A;m, q) = 2 g,..., hUzllf + £ _ 1 .p g| 

when m is odd. 


Proof. Let Ai-i be the Coxeter arrangement of type Ai_i. We argue by induction on For 
£ = 2, it follows from Remark 2.9 that (.Ai; m, q) is inductively free. We have 

g(A;m,g) = (xi-X2 )™+L 

This is a Coxeter arrangement of type Ai with a constant multiplicity m + q and so, its set 
of exponents is {m + q}, as given by Theorem 1.1, thanks to [Ter02, Thm. 1.1]. Note that 
this does not depend on the parity of m -|- g. So the result follows for i = 2. 

Strictly speaking, the case £ = 3 is not necessary in our induction. It is however very instruc¬ 
tive to see the arguments in this case, as this is an instance of a non-constant multiplicity. 

For £ = 3 we see again by Remark 2.9 that {A 2 ',m,q) is inductively free. But this time 
we do not have a constant multiplicity. Here the multiplicity is given by [m -|- g, m -|- g, mj. 
Therefore, we perform an induction of hyperplanes, starting with the case in which m is even 
(including m = 0). By assumption of the lemma, the multiarrangement {A 2 , i') = (A. 2 ,m) is 
inductively free. Therefore, we may initialize the induction table with the multiarrangement 
{A 2 , rn) with 

exp(^2,m) = {f,f^}, 

where the exponents are again given by [Ter02, Thm. 1.1]. Our aim is to add the hyperplanes 
of type ker(xi — xfi (j = 2,3) q times successively. In this 3-dimensionaI case, determining 
the restriction in each step is very simple. We have A" = {xi = X2 = X3} (except for 
the first step of the case m = 0 where A" = <F 2 )- The Euler multiplicity can easily be 
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calculated using Proposition 2.6(1), because we have A; = 3 in every step. The resulting 
multiarrangement {A!\v*) is always inductively free because it has rank 1. Since A!' = Ai 
is again a Coxeter arrangement of type Ai with a constant multiplicity |z/*|, its exponents 
are as given by Theorem 1.1. In the hrst step we obtain , so the multiplicity 

of the single hyperplane is ?)m/2 and so exp(^", z/*) = {3m/2}. Applying Theorem 2.5, we 
can easily determine the exponents of the new multiarrangement in every step, see Table 1. 


exp(^', A) 

an 

exp(Al", V*) 

Euler multiplicities 


3m 3m 

2 ’ 2 

Xi - X 2 

3m 

2 

z^o = UT, + 1 , z/i = m, 

\iyx\ = 3m + 1, i^*{X) = 


3m 3m _i_ i 

2 ’ 2 

Xl - X 3 

3m 1 1 

2 

z^o = z/i = m + 1 , 

Ax] = 3m + 2, i'*{X) = 


3m 1 1 3m _i_ -i 

2 2 ' ^ 

Xi - X 2 

3m 1 1 

2 

vii = m + 2 ,vi = m + 1 , 

Ax = 3m + 3, A{X) = 

[MJ 

3m _i_ 1 3m i 9 

2 2 ' ^ 

Xl - X 3 

^ + 2 

z^o = z/i = m + 2 , 

Ax = 3m + 4, i^*{X) = 



^ + q-l,^ + q-l XI-X 2 ^+q-l uq = m + q,i^i = m + q - 1, 

Axl = 3m + 2(7 — 1, = 


3m 


3m 


3m+2g'—1 
2 


3m I ^ -I 3m i ^ ^ ^ 3m i ^ 

—-\-q—i, —-\-q Xi—Xs —-\-Q 


I/Q = Ui = m + q, 

Ax| = 3m + 2q, v*{X) = 


3m+2q' 

2 


3m _|_ 3m i 
2 “T (/, 2 y 


Table 1. Lemma 3.1: Induction of hyperplanes for £ = 3 and m even 


The case where m is odd is treated in a similar way. Starting with 

exp(A 2 ,m) = + + 

we add the hyperplanes of type ker(a:i — Xj) (j = 2,3) q times successively until we get 
exp(+l2;m,g) = |^^^^ + g + 1, + g + 2| . 

Now suppose that m is even, £> 3, and that the statement of the lemma holds for all 
values of q for smaller ranks. By hypothesis of the lemma, the multiarrangement {A£-i,m) 
is inductively free with exponents 

exp(+l,_i,m) = {f,...,f}. 

We initialize our induction table with this inductively free multiarrangement. Then we 
consider the restriction to ker(xi — Xj) without loss, so that 

A" = {xi = Xj = Xa, Xi = Xj, Xb = Xc} = A£_ 2 , 




























where I < j < i and a,b,c ^ l,j and b ^ c. We denote the members of A” by := {xi = 
Xj = Xa} and := {xi = Xj,Xb = Xc}- In the first step we restrict to ker(a:i — X 2 ) and 
calculate the Euler multiplicities using Proposition 2.6(1) and (2) as follows: for Y^ we have 


Q(^y2, Z/y2) 

= {xi - 

X2)^^\x^ - 

■Xa)^{x2 

Hence, by Proposition 2.6(1), 






= L“J = 

3m 

2 • 

For Y^^ we have 






(xi - X2)'^^^{Xb - Xc 


Consequently, by Proposition 2.6(2), we get A(Y^J = m. Therefore, the Euler multiplicity 
u* on A!' is given by 

..., ^, m,..., m] = [m + y,..., m + y, m,..., m] . 

Due to our induction hypothesis and the fact that A!' = A 1 - 2 , the resulting multiarrangement 
{A!', V*) is inductively free with 

exp(X,i^*) = + + } 

(note here q = m/2). By the addition part of Theorem 2.5 and Dehnition 2.7, we see that 
{A!, A) in the next step is inductively free with 

exp(^',z/') = + 

Restricting to ker(a:i — x^) leads to a similar arrangement as in the previous step, but this 
time the multiplicity v* of A!' is given by 

Obviously, such multiplicities occur while adding hyperplanes of the type Y^ to the under¬ 
lying multiarrangement with constant multiplicity m. In this case, the hyperplanes of type 
Y^ have been added y times except for Y 2 = {xi = X 2 = ^ 3 } which already has multiplicity 
y -|- 1 and we have 

exp(X,i/-)= + 1}. 

Continuing in the same way, we can easily complete our induction of hyperlanes when m is 
even, see Table 2. 

The case where m is odd is again treated in an analogous way. By hypothesis of the lemma, 
the multiarrangement {Ae-i,m) is inductively free with exponents 

exp(^£_i,m) = I + 1, • • •, ^ 211 ^ + £ _ i| , 

We initialize our induction table with this inductively free multiarrangement. The Euler 
multiplicities can then be calculated again using Proposition 2.6(1) and (2), see Table 3 for 
details. 

This completes the proof of the lemma. □ 
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exp(^', u') 


an 


exp(^",i^*) and Euler multiplicity 


mi mi 

^2 '>"y 2 ^ 

(^—1) times 


mi 221 £ 
0/1 0/2 2 ’ * * * ’ 2 

(£—2) times 


r 3m 3m 

L 2 ’ • • • ’ 2 ’ 


m, 




m£ m£ mi _i_ -i 

2 , . . . , 2 5 2 


_ To ^ ^ I 1 

*^1 *^3 2 ’ * * * ’ 2 ’ 2 ' 


r 3m I 1 3m 

L 2 


3m 


2 ’ 


, 2 ? "‘'5 


m, 




m£ m£ m£ i -i mi , i 

2 ,..., 2 ’ 2 2 


_ ?7T^ 77^ 221£ _i_ 1 221£ -1- 1 

XI X4 2?***? 2’ 2 2 

r 3m [ 1 3m , -t 3m 3m 

L 2 ' 2 2 ’ • • • ’ 2 ’ 




m£ mi I 1 m^ i i 

2 ’ 2 ”'”■^’•••5 2 ' 


^ ^ mi I 1 mi I 1 

Xi — X£ — + i, ..., — + 1 


[3f+ 1 ,... 


3m 
’ 2 


+ 1, m,..., m] 


m£ I -j m^ I 1 

2 “T -*-5 • • • ? 2 ' ^ 


Xi - X2 


^ + 9-1,., 


,^+q-l 


Xi - X2 


^+q-l, 
r 3m 


,^ + g-i 

3m 


+ g - 1 ,..., V + 9 • • • > 


^ + 9-1, 


^ + <7 XI-X3 




m,..., m 


2 






mi 

2 


+ q,... 


^+q 


xi - xe 


lf+q,...,lf+q 

[^ + q,...,^+q,m,...,m\ 


Table 2. Lemma 3.1: Induction of hyperplanes for i > 3 and m even 


We prove Theorem 1.1 by induction on the rank i. For £ = 2, ^ is a Coxeter arrangement 
of type Ai and the multiarrangement {A,m) is inductively free thanks to Remark 2.9, with 
exp(^,m) = {m}, thanks to [Ter02, Thm. 1.1]. 

Now let £ = 3. The underlying simple arrangement A 2 is inductively free due to Remark 
2.9 with exp(^ 2 ) = {1;2}. Thus we initialize our induction table with the simple induc¬ 
tively free arrangement A 2 = (^ 2 , 1 )- In our induction of hyperplanes, each of the three 
hyperplanes is added in turn until each has multiplicity m. Since in every step A" = is a 
Coxeter arrangement of type Ai necessarily with a constant multiplicity, we readily obtain 
exp(^", i/*) = {|z 2 *|}, thanks to [Ter02, Thm. 1.1]. It is again very easy to determine the 
multiplicity u* at each step, using Proposition 2.6(1); see Table 4. 

Now suppose that i > 3 and that the statement of the theorem holds for smaller ranks. 
In particular, the multiarrangement {Ai- 2 ,ii) = {Ae- 2 ,'m) with constant multiplicity m is 
inductively free. By Theorem 2.11, the multiarrangement {Ae- 2 ,'m) x 'Ll is inductively free 
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exp(^', v') 


Oh exp{A",i'*) and Euler multiplicities 








{m—l)£ I r, (m—l)£ , r, 

2 ^5 2 ' 

(m-l)£ ^ g (m-l)e ^ ^ ^ 


X1-X3 (111^ + 2,... ,^^ + ^-1 


3m+l 3m+l 


2 ? • • • ? 2 ?"«'?•••? 


m.m 


{m-l)£ _|_ 2 (m-1)^ _j_ £ _ 1 (m-l)e _|_ 


-1 Xi-Xi ( 111 ^ + 2,... + 


3m+l 3m+l 


2 ) • • • ) 2 


m.m 


(m- 3 J£ _|_ 2 {m-l)e ^ g 


Xi - X 2 


(m-l)£ 

2 f y, • • • , 2 




X 1 - X 2 i ^ + l + g ,...,^^+^-2 + (7 
j-STTv^ + O',..., + g, m,..., m] 


(^ + 2 + g,...,^ 




X 1 - X 3 i ^ + l + g ,...,^^+^-2 + g 
j-Srri^ + O',..., + q,Tn,... ,m] 


ijI}^+i-2 + q,^^^+i-2 + q 


{m—l)£ 


xi — xe + 1 + g,..., _|_ ^ _ 2 + qr 




Table 3. Lemma 3.1: Induction of hyperplanes for i > 3 and m odd 


as well. It has exponents {0,exp(^£_ 2 ,m)}. In our induction of hyperplanes we now add 
the hyperplanes of type ker(a;j — xi) (for 1 < i < i) m times. The first y, respectively 
rounds adding those hyperplanes, the parity of m does not matter. In order to describe the 
restrictions we use the following notation. We denote the members of A" by := {xj = 
Xi = Xa} and := {xj = xi, Xb = Xc}, where 1 < j < ^ and a,h,c ^ j, i and h ^ c. Starting 
with ker(xi — xg) we have 


A' = {xi = Xi = Xa; Xi = Xi, Xb = Xc} 

and of course A!' = Ai- 2 - Using Proposition 2.6(2), we get v*{Y^) = = m which 

implies that {A!', u*) is a multiarrangement with a constant multiplicity m and it is of 
Coxeter type Ai_ 2 , hence it is inductively free due to our induction hypothesis. Continuing 
on, restricting to ker(a;i — a;^) for 2 < i < £ — 1, we need to make use of Proposition 2.6(2) 
and (3), to derive that again {A\!', n*) is a multiarrangement with a constant multiplicity m 
and at each step A^' it is still of Coxeter type Ag_ 2 i hence it is inductively free due to our 
induction hypothesis. After the first round of adding hyperplanes the set of exponents of 
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exp(W, A) 


ajj 


exp (A", n*) 

1,2 


Xl - 

X2 

2 

2,2 


xi - 

X3 

2 

2,3 


X2 - 

X3 

3 

CO 


Xl - 

X2 

3 

3,4 


Xl - 

X3 

4 

4,4 


X2 - 

X3 

4 

when m is even: 





3m 9 3m -i 

2 ^’2 ^ 


Xl - 

X2 

3m 1 

2 

3m 1 3m -i 

2 -^’2 ^ 


Xl - 

X3 

3m 1 

2 

3m 1 3m 

2 ■'■’2 


X2 - 

X3 

3m 


2 

3m 3m 

2 ’ 2 





when m is odd: 

3(m—1) 3(m—1) 


Xl - 

X2 

3(m—1) 

2 ’ 2 


2 

3(m—l) 3(m—l) . 

2 ’ 2 “I" 


Xl - 

X3 

3(m-l) 1 , 

2 “I" 

3(m—1) . .. 3(m—1) 
2 1 -'-5 2 

+ 1 

X2 - 

X3 

3(m-l) 1 , 

2 

3(m—1) 1 .. 3(m—1) 
2 1 -*■> 2 

+ 2 





Table 4. Theorem 1.1; induction of hyperplanes for £ = 3 


the new multiarrangement is {i — 1, exp(^£_ 2 , m)} and the multiplicity is 



(£—1) times 


because the hyperplanes ker(a:j — x^) now have multiplicity 1. 

In the subsequent rounds we always get the same restrictions and the Euler multiplicities are 
calculated using Proposition 2.6(3). Let r be the number of rounds of adding the hyperplanes 
ker(xi — Xf) for 1 < i < £ — 1. We consider the next y resp. rounds of the induction of 
hyperplanes when m is even resp. when m is odd. As long as 1 < r < y in the case where 
m is even and 1 < r < when m is odd, Proposition 2.6(3) applies and gives the Euler 
multiplicities, as shown in Table 5. 

Table 6 shows the hnal y rounds in the case where m is even. The initial inductively free 
arrangement {A!, v') here is the hnal arrangement from Table 5, where y rounds of adding 
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exp(M', A) 

an 

exp(M",z/*) 

0,exp(M£_2,m) 

Xl - Xl 

exp(M£_2,m) 

l,exp(M£_2,m) 

X2 - Xl 

exp{Ai-2,m) 

2, exp(M£_2,m) 

3, exp(M£_2,m) 

X3 - Xl 

exp{Ai- 2 ,m) 

£ — 1, exp(M£_2, m) 

^,exp(M£_2,m) 

Xl - Xl 

exp{Ai- 2 ,m) 

when m is even: 



y(£ - 1) - 2,exp(M£_2,m) 

Xl-2 — Xl 

exp{A£-2,m) 

y(£ - 1) - l,exp(Mf_ 2 ,m) 
f (£- l),exp(M£ 2 ,m) 

Xl-l - Xl 

exp{Ai- 2 ,m) 

when m is odd: 

™'+^(£ 1) 2,exp(M£_2,m) 

Xl-2 — Xl 

exp{Ai- 2 ,m) 

™'+^(£ 1) l,exp(M£_2,m) 

l),exp(M£ 2 ,m) 


exp{A£-2,m) 


Table 5. Theorem 1.1; the hrst y resp. rounds of the induction of 
hyperplanes when m is even resp. when m is odd and i > 3 

the hyperplanes ker(a:i — Xi) have already been performed. Its defining polynomial is 
Q{A',u'):= JJ 

with set of exponents 

exp{A',u') = {y(£ - l),exp(^£_ 2 ,m)} . 

Now we add ker(xi — xi) again and get 

Q(^yl, z/y^l) = (xi - X£)^+^(Xi - Xa)'^{Xa “ 
and hence = m, by Proposition 2.6(1). Moreover, since 

QiAyl^, = (Xl - X£)^ + ^(Xfe - Xc)™ 

and so = m, by Proposition 2.6(2). So once again we have (M", A) = {A^- 2 , m) with 

constant multiplicity m again. This is not any different from all the steps before. However, 
this round’s second step, restricting to ker(x 2 — x^), leads to a different multiplicity. For, 
here we have 

Q{Ay2, Py2) = (xi - X2)™(xi - X£)^+^(X2 - X£)^+k 
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It follows from Proposition 2.6(1) that = m + 1. One checks that the multiplicity 

in this case is given by [m + 1, m,..., m]. It follows from the proof of Lemma 3.1 that this 
restriction {A", z/*) is also inductively free, because its multiplicity occurs in the induction 
of hyperplanes in the proof of the lemma, see Table 2. Consequently, it has exponents 

f m(£—1) m(£—l) , -t f 

\ 2 ’•••’ 2 ’ 2 

Therefore, at the end of this round the restriction has multiplicity 

[m + 1 ,..., m + 1, m,..., m]. 

(^—2) times 

Therefore, using our induction hypothesis that Theorem 1.1 holds for lower ranks and by 
Lemma 3.1 applied in case £ — 1, we have 

exp(>l', u') = + 1 ,..., + l} . 

In the next round, the restriction’s multiplicity builds up from [m + 1,..., m + 1, m,..., m] 
over [m+2, m+1 ,..., m + 1, m,..., m] to [m+2,..., m+2, m,..., m] and we can argue in the 
same way as in the preceding round, using again the induction hypothesis on i, Lemma 3.1 
for the restriction and the addition part of Theorem 2.5. The same applies for the remaining 
rounds as the multiplicity of the restriction increases to 

..., m,...,m] = [m + Y, ■ ■ ■ ■ ■ ■ ,'fn] 

when we restrict to ker(a:£_i — xe). As before we use induction on i, Lemma 3.1 for the re¬ 
striction and then the addition part of Theorem 2.5 again and obtain the expected exponents 
see Table 6. 


exp(A', A) 

an 

exp(A",n*) 

f (£ - l),exp(A£_2,m) 

Xl - Xi 

exp(A£_2,m) 

m(£—1) m{i—l) 

2 ? • • • ? 2 ’ 2 ' ^ 

X2 - Xl 

Tn(.^—1) m{i—l) m{i—l) . -i 

2 ? • • • ? 2 ’ 2 ' ^ 

(^—1) elements 


{i—2) elements 

2 5***5 2 ’ 2 ' 2 ' ^ 



m{e-l) 1 .. mp- 1 ) 1 

2 IT,..., 2 

m(^—1) 1 7n{i—l) 1 -1 , r> 

2 1 i, . . . , 2 ' 2 ^ 

Xl - Xl 

m(£-l) 1 , m{£-l) , 

2 1 -L, . . . , 2 “T -L 

mi 1 mi mi 

2 2 ’ ‘ ‘ ‘ ’ 2 

Xl_i - Xl 

mi mi 

2 , . . . , 2 

mi mi 

2 , . . . , 2 




Table 6. Theorem 1.1; induction of hyperplanes for i > 3 and m even 


Table 7 shows the remaining rounds in the case where m is odd. Comparing to the case 
where m is even we see that the restriction’s multiplicity does not change in the course of 
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one round of adding hyperplanes. In the ^2^-th round we have 

[m + 1,..., m + 1, m,..., m] 

and in the last round we have 

..., m,..., m] = [m+ , m + 

where these multiplicities can be calculated again using Proposition 2.6(1). 


2 


+ i,...,(^ + £ 


exp(^', i/') 

an 

exp(^",i/*) 

l),exp(^£ 2 ,m) 

Xl - Xi 

exp(.A£2,m) 

1) + l,exp(^f 2,m) 


exp(^£_2, m), - 1) + ^ - 1 

Xl - Xi 

(m-l)P-l) 1 r, (m-l)p-l) 1 2 



(m-l)(£-l) 1 ^ ^ 

(m-l)(£-l) 1 o (”*-l)h-l) 1 n 

X2 - Xi 

(m-l)(£-l) 1 o (”*-l)h-l) 1 o 

(m-l)P-l) 1 o (m-l)p-l) 1 ^ ^ 


(m-l)(£-l) 1 ^ ^ 


(m-l)(£-l) 2 (m-l)p-l) 2 

(m-ppml _|_ 3 (m-l)p-l) ^ ^ 


2 1 , 2 “T ^ 

Xl 

- Xi 

(m-l)(£-l) 1 o 

(m-l)(^-l) 1 ^ 

(m-l)P-l) 1 2 1 2 

X2 

- Xi 

(m-l)p-l) 1 2 

(m-l)p-l) 1 p 

. . . , 2 ^ 

. . . , 2 ^ 





(m-l)(£-l) o (”*-l)h-l) 1 .1 

2 ' 2 





(m-l)P-l) 1 . (m-l)p-l) 1 ^ 

2 1 • • • ? 2 ^ 






(m—1)£ (m—1)£ . .. {m—l)£ . g r, 

2 ? 2 1 -*-?•••? 2 

Xl 

- Xi 

(m-l)£ . , 

2 "T -L, ■ ■ ■ , 

(m-l)£ ^ ^ 2 



(m-l)£ . , 

2 1" -L? • • 

., ^ 2, + £ 2 X, 1 X, + 1,.. 


(m-l)£ .. 

2 “T -L, . . 

., + i 1 



Table 7. Theorem 1.1; induction of hyperplanes for i > 3 and m odd 
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Consequently, the restriction’s exponents do not change during any of these rounds either. 
So there is only one element in the set exp(^', i/') that increases by 1 in every step. 

As before, arguing by induction on i, employing Lemma 3.1 and the addition part of Theorem 
2.5 in each round, we obtain the expected exponents This completes the proof of Theorem 

1 . 1 . 

Corollary 1.2 follows from Theorem 1.1 and Lemma 3.1. 
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